Từ ngày 13 tháng 3, Super Junior đã bắt đầu quảng bá "Sorry, Sorry" trên các chương trình âm nhạc Music Bank, Music Core, và Inkigayo 3 lần mỗi tuần. Thời gian quảng bá kéo dài trong vòng 2 tháng với màn diễn cuối cùng vào ngày 16 tháng 5 năm 2009 trên chương trình Music Core. Màn trình diễn ở nước ngoài đầu tiên của "Sorry, Sorry" là ở Bắc Kinh, Trung Quốc vào ngày 1 tháng 5 năm 2009 tại Sân vận động quốc gia Bắc Kinh. Ca khúc này cũng xuất hiện cả trong blog của Perez Hilton.[6]

"Sorry, Sorry" đạt vị trí số 1 tại M!Countdown của Mnet chỉ trong vòng 1 tuần. Nó còn đạt được vị trí số 1 tại bảng xếp hạng tháng của Music Bank đài KBS vào ngày 27 tháng 3 năm 2009 chỉ sau hai tuần đứng đầu trên bảng xếp hạng này [7] và còn giành chiến thắng tiếp trong tháng 4,[8] thậm chí còn chiến thắng tiếp ba tuần nữa trong tháng 5.[9] "Sorry, Sorry" cũng đạt được Mutizen song (vị trí số 1) tại chương trình Inkigayo của đài SBS trong 3 tuần liên tiếp, lần đầu tiên giành được "Triple Crown" trong sự nghiệp của mình tại đây.[10] Ca khúc cũng chiến thắng tại M! Countdown của Mnet vào tuần của 9 tháng 4 và 23 tháng 4 dù Super Junior đã không có mặt để nhận giải.[11] "Sorry, Sorry" vẫn tiếp tục trụ vững trong top 10 của Mnet suốt 12 tuần.[12] Ca khúc này cũng thành công ở cả Philippines; đạt vị trí số 6 trên bảng xếp hạng quốc tế của MYX, Philippines. "Sorry, Sorry" còn ảnh hưởng đến cả việc tăng doanh số đĩa đơn "Many Men" của 50 Cent. Bài hát cũng xuất hiện cả trong chương trình radio của Đài Loan Hit Fm, trong top 100 ca khúc của năm 2009, với vị trí số #1.